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[57] ABSTRACT 

A method is disclosed that avoids the need to enlarge the 
translation tables held by Signal Transfer Points (STPs), for 
the purpose of effecting global title routing of certain sig- 
nalling messages to enable number portability. Signalling 
hnks are monitored to detect messages needing to be routed 
by global title; the global title of each such message is then 
checked to see if it relates to a ported number and if this is 
the case, the global title is modified to a number that will 
result in the appropriate routing of the message on the basis 
of the existing translation tables of the STPs. 

9 Claims, 8 Drawing Sheets 


TCAP CQuery) 


TCAPCQueiy) 


SCCPCdPN : 
GT: 70&444-1234 
DEC: STPl 


SCCPCdPN: 
GT: 708-556 
DPC: STPl 




TCAP (Respon se) 
SCCPCdPN:! 
DPC: EOl 
SSN: 251 



ported from Carrier 1, switch E02 
to Carrier 2, switch E03 


A dials B on 
444-1234 


03/15/2004, EAST Version: 1.4.1 


U.S. Patent Aug. 17, 1999 Sheet 1 of 8 


5,940,492 



03/15/2004, EAST Version: 1.4.1 


U.S. Patent Aug. 17, 1999 sheet 2 of 8 


5,940,492 



SS7 USERS 


TELEPHONE 
USER 
PART 

27 


32-- 


INAP 


MAP 


TC 
30 


SCCP 


LEVEL 3 

SIGNALUNG MESSAGE HANDLING 
& NETWORK MANAGEMENT 

23 

LEVEL 2 

SIGNALLING LINK FUNCTIONS 

22 

LEVEL 1 

SIGNALING DATA LINK 

21 


29 
33 


31 


MESSAGE 
TRANSFER 
PART 24 


FIG. 2 


PRIOR ART 


03/15/2004, EAST Version: 1.4.1 


U.S. Patent Aug. 17, 1999 Sheet 3 of 8 


5,940,492 


SIGNAL UNIT- 







F 


B 



FLAG 

CHECK 

MESSAGE /DATA 41 

S 
P 

LI 

1 

B 

FSN 

1 

B 

BSN 

FLAG 



SIGNALLING 


FORMSU: 

INFORMATION 

SIO 


FIELD 



42 


V 


40 


FOR SCCP: 


OPTIONAL 
PART 

MANDATORY 
VARIABLE 
PART 

MANDATORY 
FIXED 
PART 

MESSAGE 
TYPE 

ROUTING 
LABEL 


48' 


47 


46 


43 



ORIGINATING 

DESTINATION 

SLS 

POINT 

POINT 


CODE 

CODE 


FIG. 3 


PRIOR ART 


03/15/2004, EAST Version: 1.4.1 


U.S. Patent Aug. 17, 1999 Sheet 4 of 8 5,940,492 


UNITDATA SCCP MESSAGE: 


DATA 


CALLING 
PARTY 
NUMBER 


CALLED 
PARTY 
NUMBER 


PROTOCOL 
CLASS 


MESSAGE 
TYPE 


ROUTING 
LABEL 


52' 


-5F~ 

MANDATORY 
- VARIABLE - 
PART 47 


I 


I 


Wndatorv] 

* FIXED ' 


I 


PART 46 


I 


ADDRESS 

ADDRESS 

INDICATOR 

53^ 



ADDRESS 
INDICATOR 


RTG 

GLOBAL TlUE 

SSN 

PC 

IND 

INDICATOR 

IND 

IND 


SIGNALLING POINT CODE 

SUB SYSTEM NUMBER 


Nature of Address Indicator 58 


Address Information 


59 




.55 
-56 


i GLOBAL 
TITLE 
57 


FIG. 4 


PRIOR ART 


03/15/2004, EAST Version: 1.4.1 


U.S. Patent 


Aug. 17, 1999 


Sheet 5 of 8 


5,940,492 



03/15/2004, EAST Version: 1.4.1 


U.S. Patent Aug. 17, 1999 sheet 6 of 8 5,940,492 



03/15/2004, EAST Version: 1.4.1 



03/15/2004, EAST Version: 1.4.1 


U.S. Patent 


Aug. 17, 1999 


Sheet 8 of 8 


5,940,492 



03/15/2004, EAST Version: 1.4.1 


5,940,492 


GLOBAL TITLE TRANSLATION IN A 
TELECOMMUNICATIONS SIGNALLING 
NETWORK SUPPORTING LOCAL NUMBER 
PORTABILITY 

TECHNICAL HELD 

The present invention relates to a method and apparatus 
for facilitating global title translation in a telecommunica- 
tions signalling network supporting number portability. The 
present invention has particular application to telecommu- 
nication signalling networks operating substantially in 
accordance with Signalling System No,7, whether as speci- 
fied by the ITU-TS (formerly CCITT), ANSI, ETSI (for 
GSM), Bellcore or similar body, such a network being herein 
referred to as an SS7 network. The CCITT Signalling 
System Number 7 is specified in Recommendations 
Q.700-Q.716 CCITT Volume VI— Fascicle VI.7, Geneva 
1989, ISBN 92-61-03511-6 which is herein incorporated by 
reference. 

BACKGROUND OF THE INVENTION 
Signalling in Modern Telecommunications Systems 

In modern switched telecommunication systems (in 
particular, modem PSTNs) it has become common practice 
to provide two related but separate network infrastructures: 
a bearer or transmission network for carrying end-user voice 
and data traffic, and a signalling network for controlling the 
setup and release of bearer channels through the bearer 
network in accordance with control signals transferred 
through the signalling network. In practice such signaUing 
networks comprise high-speed computers interconnected by 
signalling links; computer programs control the computers 
to provide a set of operational and signalling functions in 
accordance with a standardized protocol. One example of 
such a signaUing protocol is the afore-mentioned SignaUing 
System No. 7 (SS7) which is extensively deployed for 
control of telephone and other data transmission networks. 
An SS7 network basicaUy comprises various types of sig- 
nalling points, namely, signalling end points (SEPs) and 
signalling transfer points (STPs) interconnected by signal- 
ling links, the SEPs being associated for example with 
respective service switching points (SSPs) of the transmis- 
sion network, and with service control points (SCPs). 

Referring to FIG. 1, an SS7 network 10 is shown inter- 
communicating three signalling end points constituted by 
Iwo service switching points SSPs 11 (between which 
extend speech circuits 12 of a transmission network not 
further illustrated) and a service control point SCP 13. The 
SCP serves to implement particular services (sometimes 
called IN, or InteUigent Network, services) in response to 
service requests received from an SSP, such a service request 
being generated by an SSP upon certain trigger conditions 
being met in the SSP in respect of a caU that it is handling. 
A typical service may involve the translation of the dialer 
number (called party number) to a different number, the SCP 
returning this latter number to the SSP to enable the latter to 
complete caU setup. 

The SS7 network 10 includes two pairs 14 of signaUing 
transfer points STPs, and a plurality of link sets 18 inter- 
connecting the SSPs, SCP and STPs into a redundant 
network. Each signalling link set 18 is made up of one or 
more individual signalling links, the number of signaUing 
Hnks in a link set being chosen to provide appropriate 
capacity for the level of signalling traffic expected. The 
redundancy provided in respect of the STPs and links is to 
ensure that the faUure of a single component of the network 
core does not cause the whole network to fail. 


It should be noted that an SS7 network wiU typically 
comprise more STP pairs, SSPs and SCPs than iUusirated. 
Service control functionality, as well as being provided in an 
SCP, can be provided in an Adjunct directly connected to an 
5 SSP 

Messages traversing the links of the network may be any 
of a large number of different types, depending on the nature 
of the call to which the message relates and the function 
specified by the message. 

10 The SS7 Architecture 

In order to facUitate an understanding of the present 
invention, a brief review wiU be given of the layered 
stmcture of the SS7 architecture and of the messages passed 
over the links of the network 10 to implement the SS7 

15 architecture. 

FIG. 2 iUustrates the SS7 architecture. Levels 1 to 3 
(referenced 21, 22, 23) form the message transfer part 
(MTP) 24. The MTP 24 is responsible for transferring 
signaUing information between signaUing points in mes- 

20 sages. Level 4 (not referenced as a whole) comprises circuit- 
related user parts, namely ISDN User Part (ISUP) 26 and 
Telephone User Part(TUP) 27. These user parts define the 
meaning of the messages transferred by the MTP 24 and 
provide functionality to the users of SS7 (block 29). The user 

25 parts 26 and 27 are specific to particular types of circuit- 
related applications as indicated by their names. In fact, the 
ISUP is the most important user part, the TUP being a subset 
of ISUP and having been largely replaced by the latter. Most 
inter-exchange signalling (such as between SSPs 11 in FIG. 

30 1) is circuit-related signalling using ISUP messages. 

As weU as the circuit-related user parts, SS7 level 4 also 
includes functional elements defining a general protocol for 
non-circuit-related information, such as operations, mainte- 
nance and administration information or network database 

35 information. The main functional element in this Level 4 
protocol is the Transaction Capabilities (TC) 30 which sits 
on top of a SignaUing-Connection-Control Part (SCCP) 31 
and beneath a TC Users element 32. 

The SCCP 31 actually forms part of the transfer mecha- 

40 nism for non-circuit-related applications, combining with 
MTP 24 to provide transfer mechanisms (both connection- 
less and connection oriented) meeting the Open Systems 
Interconnection (OSI) Layer 3/4 boundary requirements. TC 
30 itself comprises two elements, namely an intermediate- 

45 services part (ISP) and a transaction-capabilities appUcation 
part (TCAP); ISP is only used for connection-oriented 
services. Users of the SCCP/TC stack include the INAP 
(Intelligent Network Application Part) 32 and MAP (Mobile 
Application Part) 33. With reference to FIG. 1, messages 

50 passed between an SSP 11 (FIG. 1) and SCP 13 wiU be INAP 
messages using SCCP/TC (in fact, such messages are gen- 
eraUy concerned with real time query/response transactions 
for which a connectionless service is most appropriate so 
that only the TCAP part of TC is used). Non circuit-related 

55 inter-exchange signaUing also use SCCPATC messages; for 
example, to implement a callback-when-free service, the 
originating and destination exchanges may exchange SCCP/ 
TC messages. It should also be noted that ISUP may use the 
SCCP for certain messages. 

60 Considering the MTP 24 in a little more detaU, Level 1 
(reference 21) defines the physical, electrical and functional 
characteristics of the transmission path for signaUing, MTP 
Level 2 (reference 22) defines the functions and procedures 
for the transfer of signaUing messages over a link between 

65 two directly-connected signaUing points. MTP Level 3 
(reference 23) provides functions for the reliable transfer of 
signalling information from one signalling end point to 
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another. Thus, Level 3 is responsible for those functions that 
are appropriate to a number of signalling links, these being 
separable into signalling-message handling functions and 
signalling-network management functions. 

When considering the passing of messages over a single 
link, it is the combination of Levels 1 and 2 that provides for 
the reliable transfer of signalling information. The Level 2 
functions provide a framework in which the information is 
transferred and performs error-detection and error- 
correction processes; the Level 2 functions are carried out 
afresh on a Hnk-by-link basis. At Level 2, information is 
seen as being transferred between signalling points in mes- 
sages known as "signal units". 

The general form of a signal unit 40 is shown in FIG. 3. 
As can be seen, a field 41 carrying message/data is encap- 
sulated in a Level 2 framework comprising the following 
fields: a flag field; a backward sequence number field (BSN); 
a backward-indicator bit (BIB); a forward sequence nimiber 
field (FSN); a forward-indicator bit (FIB); a length indicator 
field (LI); a spare field (SP); a check field; and a terminating 
flag field. The FSN, FIB, BSN, BIB and check fields provide 
error correction functionality at link level in a manner well 
understood by persons skilled in the art. 

There are three types of signalling unit: 

MSU — the Message Signal Unit — MSUs carry all 
service/application data sent on the SS7 network. The 
amount of data per MSU is limited to 273 octets 
maximum. 

LSSU— the Link Status Signal Unit— LSSUs carry infor- 
mation relating to the status of the link and are therefore 
concerned with Level 2 functions. Normally, LSSUs 
are only seen during the initial alignment procedure 
when a link is brought into service but are used at other 
times, for example, to stop the flow of signal units when 
processors are busy. 
FISU— the FiU-In Signal Unit— When no MSUs or 
LSSUs are to be sent, a signalling point continuaUy 
sends FISUs. FISUs carry basic Level 2 information 
only, for example, the acknowledgement of the last 
MSU (field 41 is empty). 
The length indicator (U) within each message indicates the 
signal unit type as follows: LI«0 means FISU; LI=1 or 2 
means LSSU; and LI=3 or more means MSU. 

Each MSU carries a service information octet SIO and a 
signalling information field. The SIO field includes a Service 
Indicator sub-field that defines the user part or equivalent 
appropriate to the message. The SIF contains the informa- 
tion being transferred and will generally include a routing 
label 43 comprising a destination point code (DPC) indicat- 
ing the destination signalling end point, an originating point 
code (OPC) indicating the originating signaUing end point, 
and a signalling link selection field for specifying a particu- 
lar link in cases where two signalling points are linked by a 
multiple-link link set. The MTP 24 is not aware of the 
contents of the SIF other than the routing label. 
SCCP Messages With Global Titles 

Of interest to the present invention are certain of the 
messages using the SCCP. Each SCCP-lcvcl message is 
encapsulated in the SIF field of an MSU as is illustrated in 
FIG. 3. As well as the routing label 43 described above, an 
SCCP message comprises a message type field 45 and a 
number of parameters organised into three parts 46, 47, 48 
according to type. Mandatory parameters of fixed length are 
placed in the mandatory fixed part 46. Mandatory param- 
eters of variable length are placed in the variable mandatory 
part 47. Optional parameters are placed in the optional part 
48. 


The SCCP messages of particular interest to the present 
invention are those that include additional addressing infor- 
mation in the form of a global title; where a global title is 
present, it wiU be contained in a Called Parly parameter. This 
5 parameter is included in Connection Request SCCP mes- 
sages and all connectionless SCCP messages. By way of 
example, the connectionless Unitdata message will now be 
briefly described with reference to FIG. 4, the Unitdata 
message type being that used for service requests to SCPs as 
10 weU as for other transaction-oriented message exchanges 
(including switch-to-switch service requests). In a Unitdata 
message, apart from the message type, the only mandatory 
fixed parameter is the protocol class parameter (in this case 
indicating that a connectionless service is required). The 
mandatory variable part comprises three parameters Called 
Party Number 50, Calling Party Number 51 and Data 52, the 
starts of these parameters being indicated by pointers placed 
at the beginning of the mandatory variable part. It is the Data 
parameter 52 that carries the message data. There are no 
optional parameters (and thus no optional part 48) in a 
Unitdata message. 

The Called Party Number parameter 50 contains address- 
ing information additional to that contained in the routing 
label 43. Parameter 50 comprises an address portion 53 
including one or more address elements, and an address 
indicator portion 54 with information about the contents of 
the address portion 53. The address elements that may be 
included in the address portion 53 are a signalling point code 
55 indicating the final destination signaUing point of the 
message, a subsystem number 56 indicating the destination 
functional entity for the message at the destination signalling 
point, and a global title 57 generally in the form of a 
telephone number compliant with a particular numbering 
plan. The address indicator portion comprises a point code 
indicator (PC IND) indicating the presence or absence of the 
address element 55, a subsystem number indicator (SSN 
IND) indicating the presence or absence of the address 
element 56, a global title indicator indicating the presence or 
absence of the address element 57 and its contents if present, 
and a routing indicator (RTG IND) indicating whether 
routing is to be carried out on the basis of the global title or 
on the basis of the destination point code in the MTP routing 
label and the subsystem number address element 56. 

As indicated by its name, a global title identifies a 
destination globally within the telecommunications system 
concerned. The global title address element 57 in its simplest 
form illustrated in FIG. 4, comprises a nature of address 
indicator 58 and the global title address 59 itself; the 
indicator 58 serves to indicate whether the global title is a 
subscriber number, a national significant number or an 
international number. The global title address element 57 
may also include translation type, numbering plan and 
encoding scheme information. 

When an SCCP message is routed through the signalling 
system, the point code of the final destination may not be 
known to the sending entity but may need to be determined 
along the way from the global title information contained in 
the message (assuming the latter is of a type including the 
Called Parly parameter with global title information). In this 
case, the message must be routed in two or more hops at the 
MTP routing level; in other words, the message is, for 
example, initially sent with the MTP DPC (destination point 
code) set to indicate an STP that has a gateway role between 
the originating and destination local exchange carriers, and 
then the DPC is changed at the STP to the point code of the 
next hop destination (which may be the intended final 
destination). The identity of the final destination is contained 
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in the SCCP global title and in order to correctly forward on 
the SCCP message, the STP must carry out a global title 
translation to derive the required DPC for the next MTP hop; 
this translation is generally done by means of a lookup table. 
The size of the required lookup table will depend on the 5 
number of digits of the global title that need to be consid- 
ered, llius, for example, in the USA although the national 
numbering plan is based on ten digits, the organisation and 
significance of these digits has in the past meant that global 
title translation typically needed take account of the first six 10 
digits only. More particularly, the first three digits indicate 
the local exchange carrier (LEC), the second three the LEC 
switch (or other resource) concerned, and the final four 
digits indicate a particular subscriber line of the indicated 
LEC switch. Because SCCP messages are intended for a 15 
resource such as a switch rather than a particular subscriber 
line (though, course, they may relate to such a line), the last 
four digits of the ten digit global title could in the past be 
disregarded for the purposes of global title translation; 
indeed, generally only the first six digits were used for the 20 
global title. 

However, with the advent of local number portability, the 
issue of global title translation has become more complex as 
identification of the destination resource may need all ten 
digits (in the case of the US numbering plan) of the global 25 
title as will be more fully explained below. The present 
invention is concerned with global title translation in sys- 
tems supporting local number portability. In order to further 
place the present invention appropriately in its context, a 
short description will next be given of local number port- 30 
ability. 

Local Number Portability 

Local Number Portability (LNP) has become a regulatory 
requirement in the USA. LNP is intended to allow subscrib- 
ers to move between LECs (Local Exchange Carriers) whilst 35 
retaining their existing telephone numbers, within a rating 
area. 

AT&T has proposed an LNP solution using a Location 
Routing Number (LRN). This solution relies on switched- 
based triggers to reference service control functionality in 40 
standard manner. The solution requires modification to the 
ISUP lAM message to add in a Generic Address Parameter 
(GAP) and a Forward Call Indicator (FCI). The general 
operation of the LRN number portability proposal will 
become clear from the following description given with 45 
reference to FIG. 5. 

In FIG. 5, party A is connected to switch EOl of carrier 
CI ("EO" standing, of course, for "End OfSce"). Party B 
was previously connected to switch E02 of carrier CI but 
has now ported (moved) to carrier C2 and is currently 50 
connected to switch E03 of carrier C2. Before B ported to 
carrier C2, B's number was "708-444-1234", the "708-444" 
part of this number indicating the switch; when A dialled B, 
the switch EOl simply routed the call direct to switch E02 
based on the "444" part of the dialled number. After B has 55 
ported, B is connected to switch E03 which is identified by 
"708-555". The objective of number portability is to enable 
A to continue to dial B using the number "708-444-1234" (it 
being appreciated that the "708" part of the number will not 
need to be dialled by A). The operations that follow the go 
dialling of "444-1234" by A will now be described, these 
operations being indicated by bracketed reference numbers 
in FIG. 5: 

(1) EOl examines the dialled digits and determines that 
the dialled number (DN) relates to switch E02 which 65 
is a donor EO (that is, some subscribers have been 
ported from this EO). Of course, carrying out this 


6 

determination requires that every switch must perform 
an internal lookup to determine whether the DN is 
destined for a donor EO. 

(2),(3) An LNP SCP databa.se lookup is now performed to 
determine if the Called Party Number CdPN is ported. 
This lookup is done by sending an LNP query message 
to the SCP in the form a TCAP/SCCP Unitdata mes- 
sage. Typically, this query message will be routed via 
an STP as illustrated. 

(4),(5) The SCP after performing an LNP database lookup 
returns an LNP response message, in the form of a 
TCAP/SCCP Unitdata message, containing the LRN 
found by the database lookup. If the customer has 
ported the LRN will be different from the original 
CdPN whereas for non-ported customers the LRN will 
be the same as the original CdPN (in this latter case, the 
response message could simply include a "not ported" 
indicator rather than any number). 

(6),(7) The LNP response message tells EOl whether the 
DN is for a ported customer and, if so, the LRN of the 
customer. Assuming the DN is for a ported customer, 
EOl routes the call based on the LRN routing tables. 
The chosen route wiU generally be via an Access 
Tandem as the call is destined for a different carrier. 
Once a route is selected, switch EOl prepares an lAM 
with the following substitutions: CdPN=LRN, GAP« 
DN and FCI=LNP Query Done. The lAM is then 
transmitted. 

(8) When the lAM arrives at the recipient switch E03, a 
check is performed on the FCI and GAP. In the present 
example, this check indicates that the lAM relates to a 
ported customer and so E03 must substitute CdPN** 
GAP and then perform a lookup on the CdPN to 
establish the physical connection to the CPE (Customer 
Premises Equipment). 

It will be appreciated that a switch-based implementation 
of the above LN? scheme requires significant modification 
to the switch software together with extensive validation 
testing of the modified software. In order to avoid this, our 
copending UK patent application no. 9604379.9 filed Feb. 
26, 1996 proposes an LNP arrangement based on LRNs 
which is implemented by means of programmable message 
substitution units that are inserted into the signalling links 
and effect LNP lookups on any lAMs detected (unless such 
a lookup has already been done). 

The introduction of LNP represents a major change for 
PSTNs since it breaks the traditional correlation between a 
dialled number and the geographical location (or at least 
network location) of the called party. Unfortunately, it is not 
only switches that are affected by this, but also any network 
element, such as an SIT, that may need to effect SCCP 
message routing based on global titles. Thus considering 
again the case of a global title made up of a ten digit US 
telephone number, the final destination of the message 
concerned (for example, a switch) will no longer necessarily 
be given by the first six digits and it may be necessary to take 
all ten digits to identify the message destination. This 
obviously has a significant impact on the size of the trans- 
lation tables needing to be kept by entities such as STPs and, 
of course, it requires modification to the related software. 

It is an object of the present invention to obviate the need 
to upgrade STPs and other network elements effecting 
global title translation, in order to enable them to cope with 
the consequences of LNP. 

SUMMARY OF THE INVENTION 

According to one aspect of the present invention, there is 
provided a method of facilitating global title translation in a 
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telecommunications signalling network supporting number 
portability for subscriber numbers; the signalling network 
comprising signalling links for carrying control messages 
between signalling end points at least some of which cor- 
respond to bearer-circuit switches, signalling transfer points 5 
for routing the control messages, and LNP resource means 
for providing for each ported subscriber number a routing 
number related to the actual network location of the ported 
subscriber number; said control messages including particu- 
lar messages intended to be routed by said signalling transfer 
points in dependence on global title data held in each such 
message in the form of a subscriber number; said method 
comprising the steps of: 

(a) intercepting said control messages on at least one link 
of the signalling network and selecting from the inter- 
cepted messages at least certain of said particular -^^ 
messages, 

(b) for each selected said particular message, determining 
by reference to said LNP resource means whether the 
subscriber number forming the global title of the mes- 
sage is a ported number, 20 

(c) where step (b) determines the global title to be a ported 
number, modifying the global title in dependence on 
the said routing number corresponding to the ported 
number forming the unmodified global title, and 

(d) forwarding on over the signalling network the said 25 
selected particular messages. 

In relation to signalling system no. 7, the particular mes- 
sages are SCCP messages to be routed by global title. 

Where a service to be implemented requires an SCCP 
message to be sent from an originating switch to a desdna- 30 
tion switch using a global title based on a subscriber number 
(for example, automatic call-back when free), then if the 
subscriber is a ported number the associated routing number 
upon the basis of which the global title is modified in step 
(c), will indicate the switch from which the subscriber 35 
ciu-rently depends. 

Where a service to be implemented requires an SCCP 
message to be sent to a subscriber-information database 
resource covering an area including the current network 
location of the subscriber identified by the global title of the 40 
message, then if the subscriber number is a ported number 
the associated routing number upon the basis of which the 
global title in step (c), will indicate one of this database 
resource and a said signalling transfer point with knowledge 
of the location of this database resource. 45 

Preferably, the LNP resource means includes for each 
ported number both a first routing number indicative of the 
switch from which the subscriber currently depends, and a 
second routing number for routing message to a subscriber- 
information database resource covering an area including 50 
the current network location of the subscriber, each said 
selected particular message including a type indicator and 
step (c) using said type indicator to determine which of the 
first and second routing numbers is to be used to modify the 
global title. 55 

Advantageously, the unmodified global title of each said 
particular message is of a first length and the modified global 
title provided in step (c) is of a second length, shorter than 
said first length. In fact, step (c) preferably further involves 
shortening the global title of any said selected particular 60 
messages that do not relate to ported numbers to said second 
length. In this case, by arranging for a selection criterion 
against which said particular messages are selected in step 
(a) to be that the global title is of said first length, if a 
message has already been subjected to global title checking 65 
according to the method of the invention, it is not selected 
again for undergoing steps (b) and (c). 
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According to another aspect of the present invention, 
there is provided apparatus for facilitating global title trans- 
lation in a telecommunications signalling network support- 
ing number portability for subscriber numbers; said signal- 
Ung network comprising signaUing links for carrying control 
messages between signalling end points at least some of 
which correspond to bearer-circuit switches, signalling 
transfer points for routing the control messages, and LNP 
resource means for providing for each ported subscriber 
number a routing number related to the actual network 
location of the ported subscriber number; said control mes- 
sages including particular messages intended to be routed by 
said signalling transfer points in dependence on global title 
data held in each such message in the form of a subscriber 
number; said apparatus comprising: 

intercept means for intercepting said control messages on 

at least one link of the signalling network, 
selection means for selecting from the messages inter- 
cepted by said intercept means at least certain of said 
particular messages, 
determining means for determining, for each selected said 
particular message, whether the subscriber number 
forming the global title of the message is a ported 
number, 

global-title modifying means responsive to said determin- 
ing means determining that a global title is a ported 
number, to modify the global title in dependence on the 
said routing number corresponding to the ported num- 
ber forming the unmodified global title, and 

means for forwarding on over the signalling network the 
said selected particular messages. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Methods embodying the invention of performing global 
title translation in a telecommunications signalling network 
supporting number portability will now be described, by 
way of non-hmiting example, with reference to the accom- 
panying diagrammatic drawings, in which: 

FIG. 1 is a diagram illustrating the main components of a 
standard SS7 signalling system; 

FIG. 2 is a diagram illustrating the basic architecture of 
the SS7 protocol; 

FIG. 3 is a diagram showing the format of an SS7 message 
signalling unit (MSU); 

FIG. 4 is a diagram showing the format of a Unitdata 
SCCP message; 

FIG. 5 is a diagram showing the operations involved in 
implementing the switch -based LRN number portability 
proposal described above; 

FIG. 6 is a diagram showing the operations involved in 
implementing a call -back when free service using global 
title translation in accordance with this invention and using 
a message interceptor; 

FIG. 7 is a diagram showing the operational placement of 
the message interceptor; 

FIG. 8 is a time diagram illustrating the delay T^.„ 
introduced by the message interceptor; and 

FIG. 9 is a block diagram showing the main functional 
units of the message interceptor. 

BEST MODE FOR CARRYING OUT THE 
INVENTION 

A method according to the invention for effecting global 
title translation in a signalling system supporting LNP is 
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described below, with reference to FIG. 6, in relation to a 
service, such as automatic call back when free, utilising 
subscriber-to-subscriber messaging between originating and 
terminating switches. The described method is implemented 
using a message interceptor disposed in an SS7 signalling 5 
link. The message interceptor: detects SCCP messages that 
are to routed according to their global titles; determines if 
the ten-digit subscriber number (for example) in the global 
title of such a message is a ported number and, if so, 
substitutes the first six digits of the corresponding LRN; and 
then forwards on the SCCP message. A suitable form of 
message interceptor is also described with reference to 
FIGS. 7 to 9. 

Call-Back When Free Service Example 

The method of the invention will be illustrated by refer- ^5 
ence to the messaging associated with a call-back when free 
service in the same circumstances as described above with 
reference to FIG. 5, namely where a party A (EOl) is 
attempting to contact B who has now ported from carrier 1 
(E02) to carrier 2 (E03). ITie attempted call setup including 20 
in particular how LNP is handled is, for example, dealt with 
in the same manner as described with reference to FIG. 5; 
alternatively, LNP may be implemented in some other way 
such as described in our above-referenced copending appli- 
cation. For present purposes, it is assumed that the attempted 25 
call set up through the access tandem AT has been imsuc- 
cessful because party B is already engaged on a call; 

The operations that follow the dialing of "444-1234" 
when Party A invokes automatic callback will now be 
described, these operations being indicated by bracketed 3Q 
reference numbers in FIG. 6: 

(1) EOl examines the dialed digits. 

(2) EOl determines that it needs to send a service request 
message to the switch handling party B and accordingly 
EOl sends a message based on TCAP QRY message to 35 
that switch. Tliis message utilises an SCCP Unitdata 
message to transport the TCAP data and includes B's 
full ten digit number (708-444-1234) in the global title, 
the routing indicator in the address indicator (see 
element 54 in FIG. 4) being set to indicate that routing 40 
is to be effected on the basis of global title information. 
The message is launched by EOl towards STPl. 

(3) A message interceptor intercepts the MSU traflSc from 
the links between EOl and STPl. This is done on a 
per-link basis. For each SCCP message detected, a 45 
check is made as to whether routing is to be effected on 
the basis of the global title, and if so, if the global title 

is of ten digit or six digit form. If the global title is of 
ten digit form, it is assumed that it has not already been 
processed to check for ported numbers whereas if the 50 
global title is only six digits, it is assumed that such 
processing has already been done. Only global -title 
routed SCCP messages with ten digit global titles are 
further processed, all other messages are simply for- 
warded by the message interceptor unchanged. For 55 
each of those messages to be further processed, an LNP 
database lookup is performed across a data network to 
determine if the subscriber number forming the global 
title is ported. Where the database lookup indicates that 
the number is a non-ported number, the message inter- 60 
ceptor may truncate the global title to the first six to 
nine digits, as the remaining digits may have no routing 
significance. For ported numbers, the LNP database 
returns an LRN and the message interceptor substitutes 
the significant six digits of this LRN for the original 65 
global title, llius, in the present example, the global 
title becomes 708-555. 
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(4)-(6) The message interceptor now sends out the TCAP/ 
SCCP Unitdata message with its modified global title 
towards STPl. STPl effects routing based on the global 
tide information by referencing its translation tables 
(based on six digits). STPl routes the messages of 
interest towards STP2 which in turn routes the message 
to switch E03, the appropriate final destination for the 
message. 

(7)-(9) E03 notes the request for automatic call-back 
when free in relation to party B, B's unported number 
(708-444-1234) having been included in the TCAP data 
requesting the service. E03 then sends a TCAP 
response message back to EOl; this time routing is 
done on the basis of DPC and SSN, the DPC corre- 
sponding to the OPC included in the TCAP query. The 
route taken by the response message is illustrated as 
being the same as for the query message though this is 
not necessarily the case. The message interceptor does 
not concern itself with the TCAP response message as 
it is routed by DPC+SSN rather than global title. 
From the foregoing, it can be seen that the intervention of 
the message interceptor to modify global titles based on 
ported numbers, enables the STPs to handle global title 
translation using existing lookup tables based on six digits. 

The foregoing example relates to a service involving 
subscriber-to-subscriber messaging between originating and 
terminating switches. For other services, it may be required 
to address a TCAP query to a central carrier-specific data- 
base to interrogate particular subscriber details such as credit 
Limit. The request may be launched &om the carrier's own 
network or a remote network (for example, in respect of a 
credit card call made in network X using a credit card from 
network Y). Before the advent of LNP, the calling party's 
own telephone number could in some instances be used as 
a direct guide as to the home network of that party; a 
database query could then be launched either towards the 
subscriber database of that network (for example, directly if 
the database's point-code was known, or via a gateway STP 
for the relevant network, this STP being capable of recog- 
nising the query as one destined for the subscriber database 
and forwarding it appropriately). The introduction of LNP 
means that an LNP association must be made on the caUing 
party's own number; thus, the TCAP query could include the 
calling party's own number as the global title (ten digits) and 
it would then be up to the STPs to translate this global title 
to direct the message appropriately, even in the case of 
ported numbers. To achieve this, the STPs would need 
translation tables based on ten digits. This can again be 
avoided by using the global-title translating message inter- 
ceptor; in this case the message interceptor would detect 
global-title routed SCCP messages relating to database 
queries, do an LNP lookup and if the number were a ported 
one, modify the global title appropriately. The STPs could 
then continue to operate on six digits rather than ten digits. 
In fact, the message interceptor could be arranged, in respect 
of all global-title routed database queries, to modify the 
global title such that the query is directed to a gateway STP 
for the appropriate network, it then being the responsibility 
of the STP to recognise the query type and direct it to the 
subscriber database concerned. With this latter arrangement, 
the message interceptor is performing a rather diflFerent type 
of translation to that involved when simply replacing the 
original subscriber-number global title with the correspond- 
ing LRN — the new global title is no longer subscriber 
related but network gateway related. It is therefore possible 
that the same message interceptor may be required to effect 
different types of message translation in dependence on 
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TCAP query type and in this case, the query type must, of 
course, be inspected before carrying out the translation. 
The Message Interceptor 

The message interceptor can be of the general form 
described in EP-A-0 669 771 in which a signalling link is 
effectively split into two links by the interceptor, the inter- 
ceptor operating independent link-level protocol engines for 
exchanges with the two ends of the interrupted link. A 
message interceptor of this form whilst effective, is rela- 
tively complicated. A simpler form of message interceptor 
will now be described below with reference to FIGS. 7, 8 
and 9. 

FIG. 7 illustrates the general disposition of a message 
interceptor 60 in one channel 61 of a bi-directional link 
between an SSP and an STP, this channel 61 passing 
messages from the SSP to the STP. Messages on the channel 
61 are routed through the message interceptor 60 and in 
effect enter a delay pipe subjecting them to a delay T ^„ 
(see FIG. 8 which depicts both a message P flowing from 
SSP to STP along the channel 61 and a return message Q 
flowing in the opposite direction on the channel 62 which 
does not pass through the interceptor 60 so there is no delay 
T^^„ in this channel). 

A bypass relay arrangement 65 permits the interceptor 60 
to be bypassed in fault conditions and in this case there will, 
of course, be no delay T^^„ in messages passing along the 25 
channel 61 (see message R in FIG. 8). 

A key feature of the message interceptor 60 is that it does 
not modify MTP Level 2 state-based protocol procedures 
viz. backward error correction and flow control; it may, 
however, modify error checking and delimitation procedures 3Q 
which are stateless transformations. 

The act of switching the relay arrangement 65 to bypass 
the interceptor 60 in the event of failure will be seen as bit 
errors which are corrected by Level 2 backward error 
correction procedures in the STT and SSP. Thus the SSP and 
STP will generally remain in synchronism in the event of 
failure of the interceptor 60. 

Dtiring normal operation of the message interceptor, as 
each message passes through the interceptor it is examined 
by comparing its type and possibly the values of particular 
parameters with trigger condition data held by the message 
interceptor to see if the message is a global-title routed 
SCCP message (generally a TCAP query message) which 
the message interceptor is intended to process. If the mes- 
sage interceptor is triggered to respond, it will take appro- 45 
priate action to modify the global title data, such as by 
effecting an LNP database lookup in a database 66, possibly 
on an external server (though where appropriate a local 
cache memory may be provided of sufficient size to hold the 
database). Once new global title data are derived, they are gQ 
inserted in the message concerned and the message is then 
forwarded. 

FIG. 9 is a functional block diagram of the message 
interceptor 60. The message interceptor comprises the fol- 
lowing units: 55 

Relays 65A, 65B These are the bypass (or pass-thru) 
relays for bypassing the interceptor when non- 
operational. The relays are controlled by a supervision 
unit 71 (see below). 

Qock recovery unit 70 This unit recovers clocking in for- 60 
mation from the line 61 to synchronise operation of the 
units of the interceptor (in particular, units 72 and 74) 
with the line 61. 

Delimitation, alignment detection and error detection 
(receive) unit 72 This unit serves to read in messages 65 
from the line 61-in; to this end, the unit 72 carries out 
the following functions: 


35 


acquires MTP L2 message frames de-limited by flags 

and strips bits inserted for data transparency; 
checks the frame meets MTP L2 criteria for frame 

length and that the CRC-16 check is correct; such 

frames are lagged as *good'; 
IraflBc which fails the above criteria is tagged as 

*errored'; 

in either case trafiSc is appended to a delay pipe 73 (see 

below) an octet at a lime. 
Delay Pipe 73 As already indicated, the intercepted mes- 
sages are effectively passed through a delay pipe; in 
practice, this "pipe" is implemented by storing the 
messages in known memory locations and using point- 
ers to provide a delay pipe type function. 
Delimiter insert, mimic alignment and error check insert 
(transmit) unit 74 This unit serves to output messages 
from the delay pipe 73 onto the line 61-out; to this end, 
the unit 74 carries out the following functions: 
delimits frames with flags; 
inserts stuffed bits for data transparency; 
calculates the CRC-16 check for the frame; appends the 

CRC-16 check to frames lagged as *good'; appends 

the ones complement of the CRC-16 check to frames 

tagged as bad; 
tracks the alignment of the receiver; if an event 

occurred which caused the receiver to enter octet 

counting mode (long frame, abort, short frame) then 

it is replicated by the transmitter. 
Timeslamping Unit 77 Message frames are timestamped 
on receipt of the first octet, the timestamp register is 
driven by the recovered clock information from the unit 
70. A watchdog timer checks if the timestamp register 
is running and instructs the supervision unit 71 (see 
below) to place the relays 65A, 65B in pass-thru 
(bypass) mode if no clock is found. 
Lookup candidate selection unit 75 This unit has TCAP/ 
SCCP knowledge to allow it to detect particular mes- 
sage types (notably, but without limitation, Unitdala 
messages carrying TCAP queries) and to extract the 
parameter values of interest (notably, but without 
limitation, called party numbers holding global titles). 
Thus, in relation to the FIG. 6 example, upon the unit 
75 detecting a * call-back when free' TCAP query with 
a 10 digit global title, it will initiate a lookup in the 
database 66 (FIG. 7) against the extracted global title as 
soon as the latter is available. Lookups can be distrib- 
uted between servers e.g. by using the first digit of a 
local number to decide which server to use. Fault 
tolerant lookups are also feasible by effecting multicast 
lookup to primary and secondary servers. Lookups may 
be transmitted via a LAN to a server or may be directed 
to a cache on board the interceptor. Only messages 
tagged as good are examined by the unit 75, those 
tagged as bad being passed through the interceptor 
unchanged. 

Substitute lookup responses Unit 76 This unit effects any 
required modification to the global title of a message. 
Such modification may cause the message frame length 
to change and it is then the responsibility of the unit 76 
to make any required adjustments to the length indica- 
tors and to the messages' internal pointers. 

Bandwidth balance Unit 78 This unit checks if the times- 
lamp of the frame at the head of the delay pipe was 
received at a time interval T^„ (the pipe delay 
constant) before the lime cunrently shown in the times- 
tamp register. Let us call this difference T^^-^ The unit 
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78 endeavours to keep the delay through the interceptor pipe, service trigger checking, and naessage modification, 

as constant as possible to prevent excessive jittering of can be replicated and arranged in parallel to provide pro- 

the link throughput which could make queuing delays tection of the Hnk during board swaps etc. The message 

at the STP erratic and subsequent modelling difficult. modification portion of the interceptor may be replicated by 

The unit 78 operates according to the following rules: 5 itself with the replicated portions being arranged in parallel 

if the difference is equal to or slightly greater than T ^ to increase modification throughput. 

then the frame is passed to the transmit unit 74; The message interceptor 60 is described in further detail 

if the difference is significantly larger than T^^ then in our copending UK patent application no. 96 15 998.3. 

the delay pipe has grown owing to an increase in Variants 

length of the preceding frame which in turn was It will be appreciated that many variants are possible to 

caused by a lookup substitution. Several strategies the above described embodiments. Furthermore, although 

are available to recover bandwidth and these are the above description relates to an SS7 signalling network, 

applied in the following order: it will be appreciated that the message interceptor and the 

1. Use gaps between frames: if the time difference method of the invention could be arranged to operate with 

between the timeslamps of the first and second other, similar, signalling networks. In particular, it is pos- 

messages (frames) in the queue is greater than the 15 ^^^^ ^^^y^.^^j ^^^^^ 

time it would take to transmit the first menage in ^^^^^ 557 ^^j^^^j^ ^hus the message inter- 

the queue then the fin;t message ,s passed to the ^^^^^^ ^^^^^^^ .^^ ^ 

transmit chain, fhe net effect 00 the hnk is a delay ^ ^^^^^^^ ^ ^^^^ ^^^^ 

m receiving the message equal to the time It took • ■ u j a-txm 4 u 1 *u u - u 1 1 

t^^^.r^it iu^ «^t^*o f^^^^ iu^ r«^c -^n nism is based on ATM technology, the higher levels still 

to transmit the octets added to the previous mes- 20 , . _ » 

being SS7 conformant. 


sage. 

2. Delete a FISU: if there is a FISU at the head of the _ 

queue then it can be deleted without being 1- ^ ^^^^od of facilitating global title translation m a 

transmitted, without affecting L3 data flow, telecommunications signalUng network supporting local 

because all the following conditions hold: 25 portability (LNP) for each subscriber number deter- 

(a) FISUs don't transfer L3 data; ^^^^^ P^^^^^J ^^^^ signalling network comprising 

(b) the FSN information is only significant for signalling links for carrying control messages between sig- 
j^gUg. nailing end points at least some of which correspond to 

(c) the FIB indication is only significant for bearer-circuit switches, signalling transfer points for routing 
j^gUg. the control messages, and LNP resource means for providing 

(d) the BSN acknowledgement is caught by the ^^^^ ^aid subscriber number determined to be ported, a 
BSN of the next frame* routing number related to an actual network location of said 

(e) the BIB indication is replicated in the BIB of subscriber number determined to be ported; said control 
the next frame* and messages including particular messages intended to be 

(f) a frame must be following (thus guaranteeing 35 signaUing transfer points in dependence on 
(d) and (e)), because strategy 1 above failed. g^^*'^! ^'^^^ ^^^^ ^^1^ ^^^^ ^uch particular message in the 

3. Delete FISU and shift back: if an FISU can be ^0^°^ °f ^ subscnber number; said method comprismg the 
found in the queue then it can be deleted according ^^^P^ 

to the procedure above. The timestamps of all (a) intercepting said control messages on at least one of 

frames which precede the deleted FISU should be 40 ^^^^ signalling links of the signalHng network and 

incremented by the time it would take to transmit selecting from the intercepted messages certain of said 

the FISU. particular messages, 

4. Delete an MSU: by deleting an MSU at the head (b) for each selected one of said particular messages, 
of the queue bandwidth for the preceding frame determining by reference to said LNP resource means 
will be allocated. The MTP flow control procedure 45 whether the subscriber number forming the global title 
at the STP side of the message interceptor will data of the particular message is a ported number, 
then detect a missing sequence number and (c) where step (b) determines the subscriber number to be 
request re- transmission. a ported number, modifying the global title data 

Supervision unit 71 This unit monitors both the incoming through use of said routing number corresponding to 

and outgoing streams and if any of the situations listed 50 the ported number forming the global title data received 

below occurs then the relays 65A, 65B are returned to with the particular message, and 

pass-thm mode: (d) forwarding on over the signalling network, after said 

1. Error conditions are not passed through modifying thereof said selected particular messages. 

2. Frames experience a delay significantly less than or 2. A method according to claim 1, wherein one said 
greater than T „ 55 selected particular message is intended to be routed to the 

3. A sequence of two or more frames arriving on the switch from which the subscriber identified by the global 
incoming stream has two or more frames deleted on title data currently depends, said routing number used to 
the outgoing stream modify the global title data in step (c) indicating said switch. 

4. A message encoding rule has been broken on the 3. A method according to claim 1, wherein one said 
traffic on the outgoing stream 60 selected particular message is intended to be routed to a 

5. An excessive number of re-transmitted frames is subscriber-information database resource covering an area 
received on the incoming stream. (This may be due including the current network location of the subscriber 
to a hardware failure in the transmitter so the unit identified by the global title data of the message, said routing 
should be taken out of service as a precautionary number used to modify the global title data in step (c) 
measure) 65 indicating one of this database resource and a signalling 

It will be appreciated that the part of the message inter- transfer point with knowledge of the location of this data- 

ceptor responsible for message input and output, the delay base resource. 
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4. A method according to claim 1, wherein said LNP 
resource means includes for each said ported number both a 
first routing number indicative of the switch from which the 
subscriber currently depends, and a second routing number 
for routing messages to a subscriber-information database 
resource covering an area including the current network 
location of the subscriber, each said selected particular 
message including a type indicator and step (c) using said 
type indicator to determine which of said first and second 
routing numbers is to be used to modify the global title data. 

5. A method according to claim 1, wherein unmodified 
global title data of said particular messages is of a first length 
and the modified global title data provided in step (c) is of 
a second length, shorter than said first length. 

6. A method according to claim 5, wherein step (c) further 
involves shortening the global title data of any said selected 
particular messages that do not relate to ported numbers to 
said second length, and wherein in step (a) a selection 
criterion against which said particular messages are selected 
is that the global title data is of said first length whereby if 
a message has already been subjected to said method, it is 
not selected again for undergoing steps (b) and (c). 

7. A method according to claim 1, wherein the passing of 
said control messages over said at least one signalling link 
of the signalling network is effected in accordance with a 
signalling link-level protocol having state, steps (a) and (d) 
being effected without affecting a current state of the sig- 
nalling link-level protocol on the signalling link concerned. 

8. A method according to claim 1, wherein the passing of 
said messages over said at least one signalling link of the 
signalling network is effected in accordance with a signal- 
ling link-level protocol having state, steps (a) and (d) being 
effected by setting up independent signalling link-level 
protocol exchanges with each end of the signalling link 
concerned whereby in step (a) said messages are intercepted 
by reception from one end of the signalling link in accor- 
dance with the signalling link-level protocol operated 
therewith, and in step (d) the messages are forwarded by 
transmission to the other end of the signalling link in 
accordance with the signalling link-level protocol operated 
therewith. 


9. Apparatus for facilitating global title translation in a 
telecommunications signalling network supporting local 
number portability (LNP) for each subscriber number deter- 
mined to be ported; said signalling network comprising 
^ signalling links for carrying control messages between sig- 
nalling end points at least some of which correspond to 
bearer-circuit switches, signalling transfer points for routing 
the control messages, and LNP resource means for providing 
for each said subscriber number determined to be ported, a 
routing number related to an actual network location of the 
ported subscriber number; said control messages including 
particular messages intended to be routed by said signalling 
transfer points in dependence on global title data held in 
15 each such particular message in the form of a subscriber 
number; said apparatus comprising: 

intercept means for intercepting said control messages on 
at least one of said signalling links of the signalling 
network, 

20 

selection means for selecting from messages intercepted 
by said intercept means certain of said particular 
messages, 

determining means for determining, for each selected said 
25 particular message, whether a subscriber number form- 
ing the global title data of the particular message is a 
ported number, 
global title data modifying means responsive to said 
determining means determining that a subscriber num- 
ber is a ported number, to modify the global title data 
through use of said routing number corresponding to 
the ported number forming the global title data as 
received with the particular message, and 
35 means for forwarding on over the signalling network the 
said selected particular messages, after modification 
thereof. 


03/15/2004, EAST Version: 1.4.1 


